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We study the separability of permutationally symmetric quantum states. We show that for 
bipartite symmetric systems most of the relevant entanglement criteria coincide. However, we 
provide a method to generate examples of bound entangled states in symmetric systems, for the 
bipartite and the multipartite case. These states shed some new light on the nature of bound 
entanglement. 
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Entanglement is a central phenomenon of quantum me- 
chanics and plays a key role in quantum information 
processing applications such as quantum teleportation 
and quantum cryptography 1]. Therefore, entanglement 
appears as a natural goal of many recent experiments 
aiming to create various quantum states with photons, 
trapped ions, or cold atoms in optical lattices. While be- 
ing at the center of attention, to decide whether a quan- 
tum state is entangled or not is still an unsolved problem. 
There are numerous criteria for the detection of entan- 
glement, but no general solution has been found 

Symmetry is another central concept in quantum me- 
chanics 0. Typically, the presence of certain symme- 
tries simplifies the solution of tasks like the calculation 
of atomic spectra or finding the ground state of a given 
spin model. Symmetries are also useful in quantum infor- 
mation theory: For instance, if a multiparticle quantum 
state is invariant un der the same change of the basis at 
all parties (i.e., invariant under local unitary transforma- 
tions of the type U to t = U ® U ® ... ® U), this symmetry 
can be used to study the existence of local hidden variable 
models to determine its entanglement properties [1] 
or to simplify the calculation of entanglement measures 

1- 

In this Letter, we investigate to which extent symmetry 
under permutation of the particles simplifies the separa- 
bility problem. In general, a quantum state g is called 
separable, if it can be written as g = ^2 k Pk6k ® 6k > 
where the pk form a probability distribution. There are 
several necessary criteria for a state to be separable. The 
most famous one is the criterion of the positivity of the 
partial transposition (PPT), which states that for a sep- 
arable g = J^ij.ki 6i],ki\i)(j\ ® \k)(l\ the partially trans- 
posed state g TA = J2 ijjM 6ji,ki\ i )U\ ® nas 110 nega- 
tive eigenvalues 0. This criterion is necessary and suffi- 
cient only for small systems (2x2 and 2x3), while for 



other dimensions some entangled states escape the detec- 
tion These states are then bound entangled, which 
means that no pure state entanglement can be distilled 
from them. While bound entangled states are difficult 
to construct, they play an important role in quantum in- 
formation theory, as they are at the heart of some open 
problems in quantum information theory 0,S]. Apart 
from the PPT criterion, several other strong separabil- 
ity criteria exist 0, [nj [ll|, [II, EH, E3] , which can detect 
some states where the PPT criterion fails. Also for sym- 
metric states, some special separability criteria have been 
proposed [H, El, El El • 

We will show that for states that are symmetric under a 
permutation of the particles, most of the relevant known 
separability criteria coincide. However, we present exam- 
ples of bound entangled symmetric states. These states 
form therefore a challenge for the derivation of new sepa- 
rability criteria. Moreover, these states shed new light on 
the phenomenon of bound entanglement, as it has been 
suggested that symmetry and bound entanglement are 
contradicting notions [nj [5(1 21 1. Finally, we present 



symmetric multipartite bound entangled states, which 
are nevertheless genuine multipartite entangled. 

We first consider two d-dimensional quantum systems. 
We examine two types of permutational symmetries, de- 
noting the corresponding sets by X and S : 

(i) We call a state permutationally invariant (or just 
invariant, g 6 X) if g is invariant under exchanging the 
particles. This can be formalized by using the flip oper- 
ator F — Y^ij as FgF — 6- The reduced state of 
two randomly chosen particles of a larger ensemble has 
this symmetry. 

(ii) We call a state symmetric (g £ S) if it acts on 
the symmetric subspace only. This space is spanned by 
the basis vectors \4>^) := (\k)\l) + \l)\k))/y/2 for k ^ 
I and \ipk) '■= \k)\k). The projector P s onto this space 
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can be written as P s = (1 + F)/2. This implies that for 
symmetric states by definition P s gP s = qPs = Q and 
gF = Fg = g. This is the state space of two rf-state 
bosons. 

Clearly, we have S C X. For a basis state of the an- 
tisymmetric subspace \4> kl ) := (\k)\l) — \l)\k))/^/2, wc 
have, \^>ki){4>ki\ G I , however, |^)<^| i S. Our main 
tool for the investigation of entanglement criteria is an 
expectation value matrix of a bipartite quantum state. 
This matrix has the entries 



r]ki(g) := (M k <g> Mi) t 



(1) 



where Mk's are local orthogonal observables for both par- 
ties, satisfying Tr(M fe M ; ) = S k i 22]. We can directly 
formulate our first main result: 

Observation 1. Let g £ S be a symmetric state. Then 
the following separability criteria are equivalent: 

(i) j) > 0, or, equivalently (A <g> A) > for all observables 

Am 

(ii) g has a positive partial transpose, g TA > [6(. 

(iii) g satisfies the CCNR criterion, ||i?(g)||i < 1, where 
R(g) denotes the realignment map and ||...||i denotes the 
trace norm [T3| • 

(iv) The correlation matrix, defined via the matrix ele- 
ments as 



Cm := (M k ® Mi) - (M k ® ® Mj) 



(2) 



is positive semidefinite (15| |. 

(v) The state satisfies several variants of the covariance 
matrix criterion, e.g., ||C||f < [1 - Tr(^)Ul - Tr(g 2 B )} or 
2E \C U \ < [1 - MA)} + [1 " Tr(^|)] B (H- These 
criteria are for general states strictly stronger than the 
CCNR criterion. 

Here, separability criteria are formulated as conditions 
that a separable state has to fulfill, and violation implies 
entanglement of the state. Further, we call two separa- 
bility criteria equivalent, if a state that is detected by 
the first criterion is also detected by the second one and 
vice versa. Note that the criteria (i) and (iv) are criteria 
specifically for symmetric states, while the others also 
work for generic separable states. During the proof of 
this theorem, we will see that several of the equivalences 
also hold for permutationally invariant states. 

Proof. For invariant states, ry is a real symmetric ma- 
trix. It can be diagonalized by an orthogonal matrix 
O. The resulting diagonal matrix {A^} is the correlation 
matrix corresponding to the observables M' k — E OuMi. 
Hence, any invariant state can be written as 



Q 



E 

k 



A k M' k ®M' k , 



(3) 



where M' k are pairwise orthogonal observables. This 
is almost the Schmidt decomposition of the matrix g, 
with the only difference that A^ (which are the eigen- 
values of r)) can also be negative. Let us compute 



Tr (?7) = Efc A fc = (Ek M 'k® M D- We can use that 
V\ M' k <g> M' k = F, where F is again the flip operator 

[23]. Hence, — 1 < Efc A& < 1 for invariant states and 

E& Ak = 1 for symmetric states. 

Now we can show the first equivalences. Let us start 
with the CCNR criterion. It states that if g issep- 
arable, then \\R{g)\\i < 1 where ||X||i = Tr(VxTF) 
is the trace norm and the realigned density matrix is 
R{Qij,u) — 9ik,ji HH • As noted in Ref. 24], this just 
means that if ||(gF) Tyl ||i > 1 then g is entangled. Since 
for symmetric states gF = g, this condition is equivalent 
to ||0 Ta ||i > 1. This is just the PPT criterion, since we 
have Tr(g TA ) = 1 and the condition ||(? Ta ||i > 1 signals 
the presence of negative eigenvalues. 

On the other hand, the realignment criterion can be 
reformulated as follows: If ^ fe |At;| > 1 in the Schmidt 
decomposition [Eq. ([3]) ]. then the quantum state is en- 
tangled [9]. For symmetric states this is equivalent to 
Ak < for some k. But then (M' k <£> M' k ) < and r\ has a 
negative eigenvalue. For invariant states A^ < is neces- 
sary but not sufficient for violating the CCNR criterion. 
This proves the equivalence of (i),(ii) and (iii). 

Now we show that C > r; > 0. The direc- 
tion "=>" is trivial, since for invariant states the matrix 
(Mk £3> ® Mi) is a projector and hence positive. On 
the other hand, if we make for a given state the spe- 
cial choice of observables Qk — Mk — (Mk) we just have 
C(Mk) — i](Qk), implying the other direction. Here we 
use that rj(Mk) > implies that rj(Qk) > for arbitrary 
(not pairwise orthogonal) observables Qk - Note that here 
the invariance of the state guaranteed that the Qk are the 
same for both parties. 

Finally, let us turn to the discussion of (v). If g is 
symmetric, the fact that C is positive semidefinite gives 
\\C\\i = Tr(C) = EA fc - E fc Tr(^) 2 = 1 - Tr(^) 
and similarly, Ei \ c u\ = Ei C a = 1 _ ^ t (Qa)- Hence, a 
state fulfilling (iv) fulfills also both criteria in (v). On 
the other hand, a state violating (iv) must also violate 
the conditions in (v), as they are strictly stronger than 
the CCNR criterion [2^. ■ 

In this proof, sometimes only the permutational invari- 
ance was used, hence we can state for invariant states: 
Observation 2. For invariant states, the separability 
criteria (i), (iv) and (v) are equivalent. 

Given the equivalence of the above criteria, it is an 
interesting question to ask whether there are any entan- 
gled symmetric states that escape the detection by these 
criteria. These states are then PPT and hence bound 
entangled. Moreover, such states are a challenge for the 
derivation of new separability criteria, as most of the 
standard criteria fail. We will present now two methods 
for constructing such states. 

The literature has already examples for invariant 
bound entangled states: In Ref. [l4j Breuer presented, 
for even d > 4, a single parameter family of bound en- 
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tangled states that are X symmetric, namely 

£ B = A|* d )(^| + (l-A)nf. (4) 

The state is shown to be entangled for < A < 1 while it 
is PPT for < A < l/(d+2). Here |* ) is the singlet state 
[for the d = 4 case it is |* ) = (|03)-|12) + |21)-|30))/2] 
and Il s is the normalized pro ject or to the symmetric sub- 
space, nf = P s /[d(d + l)/2] [2(1 . 

The first idea to construct bound entangled states with 
T- or 5-symmetry is to embed a low dimensional entan- 
gled state into a higher dimensional Hilbert space, such 
that it becomes symmetric, while it remains entangled. 
To see a first example, consider a general bound entan- 
gled state qab on TLab and add to each party a two- 
dimensional Hilbert space Ha' and T~Lb'- Then one can 
consider the state 

q= ^[\1U){1U\a>b'®Qab + \UI){^\a-b-®{FqabF)]. (5) 

If g acts on a d x d system then g acts on a system of 
size 2d x 2c?. Obviously, g is an invariant state. If g is 
entangled, then g is entangled, too, as one can obtain 
g from g by a local measurement on the ancilla qubits 
A 1 and B' . Moreover, if g is PPT then g is also PPT. 
Substituting the various non-symmetric bound entangled 
states available in the literature for g in Eq. §5§ gives 
invariant bound entangled states. 

With a similar method, one can generate a symmetric 
bound entangled state. Starting from Eq. f4| we consider 
the state 

e = An?®|*g><*g| + (i-A)n?®n* (6) 

Here, and Ilf are appropriately normalized projec- 
tors to the two-qudit symmetric/antisymmetric subspace 
with dimension D, e.g., ITf = P a /[D{D - l)/2] with 
P a = 1 — P s . This guarantees that g is symmetric. Again, 
if the original system is of dimension d x d then the sys- 
tem of g is of dimension dD x dD. Since £>b is the reduced 
state of g, if the first is entangled, then the second is also 
entangled. However, it is not clear from the beginning 
that if 0b is PPT then g is also PPT, since is entan- 
gled. For D = 2 and N — 4, however, numerical calcula- 
tion shows that g is PPT for A < 0.062. This provides an 
example of an S symmetric (and invariant) bound entan- 
gled state of size 8x8. Note that this state represents an 
explicit counterexample to Ref. [2l[. There, it has been 
suggested that an invariant state with rj > has to be 
of the form p = ^2 k Pk8k <8> Pk, which implies that it is 
separable [27j. Also, in Ref. 19] it has been found that 
the non-distillability of entangled quantum states may be 
connected to the asymmetry of quantum correlations in 
that state. While this may be valid for many examples, 
our results demonstrate that there is not a strict rule 
connecting the two phenomena. 

Finally, we show a simple method for constructing 
symmetric bipartite bound entangled states numerically. 



We first generate an A-qubit symmetric state, that is, a 
state of the symmetric subspace. We consider even A. 
It is known that such a state is either separable with re- 
spect to all bipartitions or it is entangled with respect 
to all bipartitions [28| . Thus any state that is PPT with 
respect to the ^ : partition while NPT with respect 
to some other partition is bound entangled with respect 
to the : partition. Since the state is symmetric, it 
can straightforwardly be mapped toa(^- + l)x(^ + l) 
bipartite symmetric state [29j . 

To obtain such a multiqubit state, one has to first 
generate an initial random state g that is PPT with re- 
spect to the y : ^ partition. Ref. [13] describes how 
to get a random density matrix with a uniform distribu- 
tion according to the Hilbert-Schmidt measure. Then, 
we compute the minimum nonzero eigenvalue of the par- 
tial transpose of g with respect to all other partitions 
Aminf^) := mhifc min; \i(g T ' k ). Here Ik describes which 
qubits to transpose for the partition k. If X m i n (g) < 
then the state is bound entangled with respect to the 
Y : partition. If it is non-negative then we start an 
optimization process for decreasing this quantity. The 
zero eigenvalues due to the nonmaximal rank of symmet- 
ric states are excluded from the minimization, otherwise 
one always gets A min < 0. 

We generate another random density matrix Ag, and 
check the properties of g' = (1 — e)g + eAg, where < 
e < 1 is a small constant. If g' is still PPT with respect 
to the y : ^ partition and A m j n (f/) < A m i n (p) then we 
use g' as our new random initial state g. If this is not the 
case, we keep the original g. Repeating this procedure, 
we obtained a four-qubit symmetric state this way 

g BEi = diag(0.22, 0.176, 0.167, 0.254, 0.183) - 0.059i?, 

where R := |3)(0| + |0)(3|. The basis states are |0) := 
|0000), |1) := sym(|1000)), |2) := sym(|1100)), ... where 
sym(A) denotes an equal superposition of all permuta- 
tions of A. The state is bound entangled with respect to 
the 2 : 2 partition. This corresponds to a 3 x 3 bipartite 
symmetric bound entangled state [29j | , demonstrating the 
simplest possible symmetric bound entangled state. 

Our method can be straightforwardly generalized to 
create multipartite bound entangled states of the sym- 
metric subspace, such that all bipartitions are PPT 
("fully PPT states"). Then, however, a new separabil- 
ity criterion must be used, different from the PPT cri- 
terion. The PPT symmetric extension of A. Doherty 
et al. [IH seems to be ideal for our case. For sym- 
metric states, it can be formulated as follows: We de- 
fine the PPT symmetric extension of an A— qubit state 
gN as a symmetric M— qubit state, gu such that g^ — 
^n+i,n+2,...,m{qm), and all bipartitions of gu are PPT. 
If there is an M for which such an extension does not exist 
then our state is entangled. Semi-definite programming 
makes it possible to look for such an extension. Note 
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that the two density matrices can be efficiently stored 
as (M + 1) x (M + 1) and (N + 1) x (N + 1) matrices, 
respectively, in the symmetric basis, making it possible 
to look for very large extensions or examine large states 
3l| . Moreover, similarly to the algorithm described in 
the previous paragraph, it is possible to design a sim- 
ple random search that, starting from fully PPT random 
non-entangled states, leads to PPT states without an ex- 
tension. We found such a state for five qubits 

QBE5 = diag(0.17, 0.174, 0.153, 0.182, 0.147, 0.174) - Q, 

where Q := 0.0137(|4) (0| + |0) (4|), and the basis states of 
the symmetric system are 10), |1), |4). We also found 
such a state for six qubits [321 ] . 

These multi-qubit states are by construction genuine 
multipartite entangled [2^, (33|. This finding is quite 
peculiar: Genuine multipartite entanglement is consid- 
ered in a sense a strong type of entanglement, while lo- 
cal states or states with PPT bipartitions are considered 
weakly entangled. It is interesting to relate this to the 
Peres conjecture, statin g th at fully PPT states cannot 
violate a Bell inequality [34]. If this is true, then we pre- 
sented genuine multi-qubit states that are local. So far, 
such states have been known only for the three-qubit case 

In summary, we have discussed entanglement in sym- 
metric systems. We showed that for states that are in the 
symmetric subspace several relevant entanglement condi- 
tions, especially the PPT criterion, the CCNR criterion, 
and the criterion based on covariance matrices, coincide. 
We showed the existence of symmetric bound entangled 
states, in particular, a 3x 3, five-qubit and six-qubit sym- 
metric PPT entangled states. 
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